package Z.dailyExercise._0221slidingWindow;

public class _1004_最大连续1的个数III {

    /**
     * 借助题解思路：求一个最长的子数组 最多有k个0
     * @param A
     * @param K
     * @return
     */
    public int longestOnes(int[] A, int K) {

        int i=0,j=0;
        int zeroNum =0;
        int res =0;
        while (j<=A.length){

            if (A[j]==0){
                zeroNum++;
                //0大于当前的k 前面的指针移到第一个0之后的位子
                if (zeroNum > K){
                    while (A[i]==1){
                        i++;
                    }
                    i++;
                }

            }

            res = Math.max(res,j-i+1);
            j++;
        }

        return res;


    }
}
